قطرهای پراکنده در مربع های لاتین
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان
- author نسرین رحمانی
- adviser سید محسن نجفیان
- Number of pages: First 15 pages
- publication year 1389
abstract
در این پایان نامه قطرهای پراکنده در مربع های لاتین را بررسی می کنیم. یک مربع لاتین از مرتبه ی n یک آرایه ی n*n با n نماد متمایز است، به طوری که هر نماد دقیقا یکبار در هر سطر و دقیقا یکبار در هر ستون ظاهر می شود. همچنین یک مربع لاتین جزئی از مرتبه ی n یک آرایه ی n*n با n نماد متمایز است، به طوری که هر نماد حداکثر یکبار در هر سطر و حداکثر یکبار در هر ستون ظاهر می شود. یک قطر پراکنده در یک مربع لاتین از مرتبه ی n نماد متمایز است به طوری که هیچ دو عنصری در یک سطر و یا یک ستون قرار ندارند. در این پایان نامه نخست وجود قطرهای پراکنده و نتایج شمارش را برای آن ها بررسی می کنیم، سپس به حالت این مسئله یعنی وقتی مربع لاتین یک جدول کیلی است می پردازیم. همچنین تعمیمی از قطر های پراکنده شامل قطر های پراکنده جزئی و پلکس ها را مورد بررسی قرار می دهیم.
similar resources
مربعات لاتین و طرح های پراکنده
این پایان نامه بر سه فصل تنظیم گردیده است. در بخش اول فصل یک، در مورد طرح های زوجی متعادل و تعاریف و قضایای ابتدایی مربوط به آن ها و همچنین در مورد مربعات لاتین توضیح مختصری داده شده است و در بخش دوم این فصل در خصوص تعاریف مربوط به گراف و عامل های مثلثی بحث شده است. فصل دوم به اثبات وجود زیرگراف های مثلثی در گراف های کامل 3m راسی و عامل های مثلثی اختصاص دارد، در این فصل کران بالا و پایین برای م...
یک روش جبری برای ساخت کدهای ldpc شبه دوری براساس مربع های لاتین
در این پایان نامه جند روش جبری برای ساخت کدهای ldpc شبه دوری دودویی و غیر دودویی بر پایه میدان های متناهی ارایه می شود. کمد گراف تنر متناظر با این کدها حداقل شش است و این کدها عملکرد خوبی با الگوریتم کدگشایی تکراری دارند. این روش های ساخت بر پایه میدان های متناهی برای ساخت کدهایی با نرخ بالا است که ماتریس بررسی توازن آنها دارای وزن ستونی کم می باشد. در انتها چند روش جبری برای ساخت مربع های لاتی...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023